#include <bits/stdc++.h>

int WinMain() {
	int q;
	std::cin>>q;
	while(q--) {
		int l,r,res=0;
		std::cin>>l>>r;
		for(int i=l;i<=r;++i)
		for(int j=l;j<=i;++j)
		res+=(i&j);
		std::cout<<res;
	}
}
